Operational Significance of Discord Consumption: Theory and Experiment 
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Coherent interactions that generate negligible entanglement can still exhibit unique quantum 
behaviour. This observation has motivated a search beyond entanglement for a complete description 
of all quantum correlations. Quantum discord is a promising candidate f51 E] ■ Here, we demonstrate 
that under certain measurement constraints, discord between bipartite systems can be consumed 
to encode information that can only be accessed by coherent quantum interactions. The inability 
to access this information by any other means allows us to use discord to directly quantify this 
'quantum advantage'. We experimentally encode information within the discordant correlations of 
two separable Gaussian states. The amount of extra information recovered by coherent interaction 
is quantified and directly linked with the discord consumed during encoding. No entanglement exists 
at any point of this experiment. Thus we introduce and demonstrate an operational method to use 
discord as a physical resource. 

PACS numbers: 03.67.Ac, 03.67.Lx 



Correlations lie at the heart of our capacity to ma- 
nipulate information. The fewer the constraints on the 
correlations we can exploit, the greater our capacity to 
manipulate information in ways we desire. The rapid de- 
velopment of quantum information science is a testament 
to this observation. Quantum systems may be so corre- 
lated that they are 'entangled', such that each of its sub- 
systems possesses no local reality. Exploitation of such 
uniquely quantum correlations has led to many remark- 
able protocols that would otherwise be either impossible 
or infeasible [7HTU]. 

However, the absence of entanglement does not elim- 
inate all signatures of quantum behaviour [llj . Coher- 
ent quantum interactions (i.e., quantum two-body oper- 
ations) between separable systems that result in negligi- 
ble entanglement could still lead to exponential speed- 
ups in computation [IH1] , or the extraction of otherwise 
inaccessible information [12] . The potential presence of 
discord [5J [5] within such protocols motivated specula- 
tion that discord could prove a better quantifier of the 
'quantum resource' that coherent interactions exploit to 
deliver a 'quantum advantage' [3JQ3JQ3]- Discord has 
thus captured a great deal of attention, as evidenced by 
studies of its role in open dynamics |15) , cloning of corre- 
lations [ini HZ] , scaling laws in many-body physics [IB] , 
and quantum correlations within continuous variable sys- 
tems USED]. 

Discord is related to fundamental processes of physics 
as well as information-theoretic protocols. The original 
motivations for discord were to understand the correla- 
tion between a quantum system and classical appara- 
tus [5] and the division between quantum and classical 



correlation [5j. A similar quantity called deficit was em- 
ployed to study the thermodynamic work extraction and 
Maxwell's demon [2TH23] . The existence of discord puts 
constraint on broadcasting or cloning of states under lo- 
cal operation [T|>J [T7j. Discord is equal to the amount 
classical correlation that can be unlocked in quantum- 
classical states [2H E!] . Discord between two parties is 
related to the resource for quantum state merging with 
another party [261 12 7j . Here we introduce and experi- 
mentally verify a protocol for which the consumption of 
discord is directly related to the advantage of coherent 
interactions. 

Alice encodes information within one arm of a bipar- 
tite quantum state pab- Bob is tasked to retrieve the 
encoded data. We compute Bob's optimal performance 
when he is restricted to performing a single local mea- 
surement on each bipartition (i.e., Bob can make a lo- 
cal measurement first on A, then B, or vice versa). We 
compare this to the case where Bob can, in addition, co- 
herently interact the bipartitions, which allows him to 
effectively measure in an arbitrary joint basis of A and 
B. We show that coherent two-body interactions are ad- 
vantageous if and only if pab contains discord and that 
the amount of discord Alice consumes during encoding 
bounds exactly this advantage. This indicates discord 
quantifies a resource that can be consumed to give coher- 
ent interactions an operationally meaningful advantage. 
During the preparation of this manuscript, discord was 
shown to quantify the performance loss in a broad class 
of quantum communication protocols, when one of the 
parties suffers decoherence [28]. When applied to dense 
coding, their results may be interpreted as an instance 



of our protocol, where Alice's encoding consumes all the 
discord in pab and Bob is constrained to measuring B 
before A. 

We experimentally implement such a protocol in the 
continuous variables regime. Our results show that even 
in the presence of experimental imperfections, coherent 
quantum interactions can harness discord to extract in- 
formation many standard deviations beyond what is pos- 
sible otherwise. Furthermore, our experimental imple- 
mentation contains no entanglement at any point. This 
confirms that discord alone, without entanglement, is a 
sufficient resource for coherent interactions to deliver an 
observable advantage for the task at hand. 



I. THEORY 

Discord is defined by the difference between two dif- 
ferent measures of correlations within a bipartite quan- 
tum system in state pab, which we denote by I{A,B) 
and J{A\B). I(A, B) = S{p A ) + S{p B ) - S{p AB ), repre- 
sents the total correlations between the two subsystems, 
where pa and pb are states of the respective subsys- 
tems, and S(-) is the von Neumann entropy. Meanwhile 
J(A\B) = S(p A ) - nmx {nb}eM J2PbS(pA\b) represents 
the contribution of classical correlations; and is defined 
by the reduction in the entropy of A after a measurement 
on B, when maximized over a class of measurements M. 
Here, p\, is the probability of getting measurement out- 
come 6, leaving A in the conditional state pA\b, an d M. 
represents some class of viable measurements. We will 
first assume that M. is the set of all positive operator 
value measurements (POVMs), then discuss other sce- 
narios. The discrepancy S(A\B) = I(A,B) - J(A\B) 
defines the discord. If we instead consider measurements 
on A, we have S(B\A) = I(A,B) - J(B\A). In general 
S(A\B)^S(B\A). 

Alice prepares some correlated resource pab on a bi- 
partite quantum system. She labels the bipartitions A 
and B such that 5{A\B) < S(B\A) and gives B to Bob. 
Alice then privately encodes a random variable K with 
probability P(K = k) = pk onto her subsystem by ap- 
plication of a corresponding unitary operator [//.. The 
preparation and encoding scheme is publicly announced. 
To anyone oblivious to which Uk was applied, this results 
in the encoded state 



PAB 



^PkUkPABUJ, 



(1) 



with corresponding discord 6(A\B). Thus AS(A\B) = 
S(A\B) — 5(A\B) represents the amount of discord con- 
sumed to during encoding. 

Alice then gives system A to Bob and challenges him 
to retrieve the best possible estimate of K from pab ■ To 
meet this challenge, Bob would need to apply some de- 
coding protocol, defined by a computational process on 
Pab, that outputs a classical variable K . The perfor- 



mance of his chosen protocol is then determined by the 
classical mutual information /(K ,K). 

Let I c be Bob's best possible performance when he is 
restricted to a single local measurement on each of A 
and B and classical post-processing. Let I q be Bob's 
maximum performance when he can, in addition, im- 
plement arbitrary quantum operations between A and 
.B, and thus effectively optimize his performance over all 
possible basis measurements of the joint system AB. The 
difference AI = I q —I c defines the extra quantum advan- 
tage that coherent interactions can potentially deliver. 
In the supplementary materials, we prove that 



A5{A\B) - J(A\B) <AI< Ad(A\B), 



(2) 



where J(A\B) represents the amount of classical correla- 
tions after encoding (i.e., in Pab)- This equation allows 
as to answer the question: when are coherent interactions 
advantageous for Bob"! 

Eqn. pi) indicates that discord indeed quantifies a re- 
source coherent quantum interactions harness to deliver 
an otherwise impossible advantage. AI < AS(A\B) im- 
plies this advantage exists only when discord is consumed 
during the encoding process. Furthermore, the magni- 
tude of this advantage is bounded above by the amount 
of discord consumed. In particular, should Alice and Bob 
possess no discord to begin with, i.e., 5(A\B) — 0, there 
exists no discord to consume (i.e. A<5(^4|i?) = 0), and in 
consequence coherent interactions will be of no help to 
Bob regardless of Alice's choice of encoding. 

Meanwhile the lower bound A8{A\B) - J{A\B) < AI 
indicates that quantum advantage is guaranteed for any 
encoding such that the discord consumed is strictly 
greater the classical correlations after encoding. This is 
possible for any discorded pab, since there exists since 
there exists maximal encodings, such that J = S = for 
any pab (see supplementary materials). In this scenario, 
all available discord initially available is consumed, the 
lower and upper bounds converge, and eqn. (pi) reduces 
to 



AI = AS(A\B) = S(A\B). 



(3) 



Discord therefore quantifies exactly a resource that co- 
herent interactions can exploit. An example of max- 
imal encoding on two qubits are the Pauli operators 
{/, a Xl o~ z , cr x o~ z } chosen with equal probability. The spe- 
cial case where this encoding is applied to a singlet state 
coincides with dense coding [7 ]. Coherent interactions 
allow Bob to extract one extra bit of knowledge about 
which of the four unitary transformations was applied by 
Alice. This equals the discord consumed when we encode 
onto the singlet state. 

The operational significance of discord beyond entan- 
glement is highlighted when we repeat the above proto- 
col on a separable discordant resource. For example, take 
Pab = E^^aO^OMOUOl. + II^lMl^llO, where 
|0),; and |I)j represent the computational basis states 
with respect to oi. This resource is clearly separable, 



and yet possesses a discord of | . Therefore coherent pro- 
cessing can harness the discord within this resource to 
extract | extra bits of information despite the absence of 
entanglement. 

So far, we have assumed in our definition of J(A\B) 
that Bob may choose any POVM to gain information 
about Alice's encoding. Depending on context, the class 
of measurements, M, that we optimize over to obtain 
J(A\B) is sometimes restricted to only projective mea- 
surements (6j; and in the case of continuous variables, 
sometimes Gaussian measurements [1IJJ [5D] . Our results 
can be adapted to such variants, where AI now bounds 
the extra advantage gained by Bob if he can implement 
arbitrary coherent interactions, when restricted to mea- 
surements within M.. 



II. EXPERIMENT 

The resource based view of discord allows for an ex- 
plicit class of experiments that test for the discord- 
induced advantage of coherent interactions. We can gen- 
erate a non-entangled discordant state pab on two spa- 
tially separate subsystems by local operations and classi- 
cal communication (LOCC), thus ensuring that any ob- 
served advantage of coherent interactions is due solely 
to discord. Discord is consumed by encoding a classical 
variable K on one subsystem. We attempt to estimate 
K by measurement in a basis the requires coherent inter- 
action of A and B. Provided our estimate K satisfies 
J(K ,K) — I c = A/ cxp > 0, we can then guarantee that 
our interactions are indeed coherent, and allow extraction 
of A/ oxp bits beyond the incoherent limit. This proposal 
is not restricted to any particular bipartite system, or 
any particular encoding. It is therefore applicable to a 
wide range of experimental platforms. 

In continuous variable (CV) Gaussian optics, quadra- 
ture measurements can be performed at high fidelity, 
while the coherent interaction of separate optical modes 
requires only a beamsplitter [29l [30] . These features 
make the CV regime ideal for engineering a coherent 
quantum interaction at the precision necessary to exceed 
the incoherent limit. Recent work has developed a theo- 
retical framework for discord in Gaussian systems where 
M. is the set of all Gaussian measurements [IH1 HO] • Our 
experimental setup is shown in Fig. [l] Alice and Bob 
share a bipartite state pab that is prepared by displacing 
two independent vacuum states (see Fig. Illi.) with cor- 
related and anti-correlated Gaussian distributed noise of 
variance V in the phase and amplitude quadratures (see 
Fig. fl]ii.) respectively. As this procedure involves only 
LOCC, the resulting bipartite state is clearly separable. 
However, the non-commutation of amplitude and phase 
quadrature operators, X and Y, result in a Gaussian dis- 
cord of 



S(A\B) = g(V + l)-2g (y/W+l) + .9 1 + 



2V 

2 + V 



between the bipartitions [THl HD]j where g(x) — 
cc+loga;+ — x_loga;_, and x± = h(x ± 1). We refer 
to V as the discording noise. To quantify the discord 
induced quantum advantage, we encode separate Gaus- 
sian signals X s and Y s of equal variance V s in the phase 
and amplitude quadrature of her beam (see Fig. nliii.). 
The encoded state pab is completely specified by the co- 
variance matrix 



a- (pab) = 



(5) 
The amount of discord consumed during encoding, 
AS(A\B), grows monotonically with V s (Fig. |3]b). In 
the limit of large V s , the encoding becomes approximately 
maximal. 

Bob is then required to extract as much information 
regarding the encoded signal (X S Y S ). Should Bob be 
limited to a single measurement on each beam, his knowl- 
edge of (X s , Y s ) will be bounded by 
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(6) 



In contrast, if Bob has the capacity to implement arbi- 
trary coherent interactions, he can theoretically achieve 
a performance of 



h = S(M+) + ff(/i-) - 2 5 (V2V+T), 



(7) 



where p,± are the symplectic eigenvalues of o{pab) (see 
supplementary materials). In the limit of large V s , the 
encoding consumes all the discord in pab, and AI = I q — 
I c coincides with the discord 8(A\B) within the original 
resource (Fig. [3jc). 

To experimentally measure AI, we implement a pro- 
tocol that exploits coherent quantum interactions to re- 
trieve information regarding (X S ,Y S ) beyond the inco- 
herent limit, I c . For each trial of the experiment with 
a different value of V and V s , we first characterize the 
co- variance matrix of the encoded bipartite system pab • 
This then allows direct inference of the theoretical inco- 
herent limit I c from the Holevo limit. To obtain 7° xp 
we interfere the two beams in phase on a 50:50 beam- 
splitter (Fig l.v). The outputs are then measured via 
balanced homodyne detection, which result in observ- 
ables (X , Y ). We characterize the information Bob can 
retrieve about the encoded signal by measurement of the 
mutual information 



C P -/[(X ,Y ),(X S ,Y S )]. 



(8) 



(4) 



7° xp is directly measured from the resulting signal to 
noise ratios between (X S ,Y S ) and (X ,Y ). This pro- 
cedure allows experimental observation of A/ exp . Pro- 
vided A/ cxp = 7° xp - I c > 0, Bob has extracted some 
information that can only be accessed by coherent in- 
teractions. A/ cxp defines the amount of discord-induced 
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FIG. 1: Experimental Setup of the protocol when Bob (a) is limited to a single measurement on each bipartition 
and (b) can in addition, coherently interact the bipartitions. (c) Phase space representations of the bipartite 
state encoding and processing, (i) A laser provides coherent light that is encoded using modulation of the sideband 
frequencies between 3.2-3.8 MHz around the carrier, (ii) The bipartite state pAB is prepared by correlated (anti-correlated) 
displacement of two coherent vacuum states in the amplitude (phase) quadrature with Gaussian distributed noise. This state 
is shared between Alice and Bob. This is experimentally realized through electro-optic modulation (EOM) of the phase and 
amplitude quadrature using independent classical Gaussian noise, (iii) Alice then encodes independent signals X s and Y s on 
the phase and amplitude quadrature of her subsystem using EOM and subsequently transmits her state to Bob. We compare 
Bob's capacity to extract information in two different scenarios. The theoretical limit to Bob's performance when Bob makes a 
local measurement of A and B (iv) and the experimental observed performance when Bob uses a particular protocol involving 
coherent interference to enhance his knowledge of Alice's encoding. Whilst in (iv) Bob can only harness the classical correlations 
in the bipartite system to gain knowledge regarding Alice's encoding, in (v), he can exploit quantum and classical correlations 
through coherent interaction to enhance his knowledge of Alice's encoding. 



quantum advantage we experimentally observe. For a 
perfect realisation of this protocol, one can verify that 
Iq xp -> If ot = log (1 + V s /2). While this protocol does 
not saturate Eqn. [7J it is ideal in the limit of large dis- 
cording noise, i.e., limy_ j . OC) JP rot —> I q . In addition, since 
the entire protocol involves only passive linear optics and 
non-squeezed sources, there exists no entanglement at 
any point. 

Figure [2] details our experimental results for bipartite 
resources with varying discording noise and a fixed sig- 
nal variance (normalized to the standard quantum limit) 
of 9.10 ± 0.05. The blue data points represent the ob- 
served values of Jq Xp . No corrections for experimental 
imperfections are made. Provided the discording noise 
is sufficiently large, such that the original resource has 
a significant amount of discord, i° xp clearly exceeds the 
incoherent limit I c (Fig. 2.d). There is a noticeable devi- 
ation between the amount of information we experimen- 
tally extract, and the theoretical prediction JP rot of the 
idealized protocol (Fig 2.b). This is due to experimental 
imperfections, which include losses, limited suppression 
of parasitic phase and amplitude modulations, asymmet- 
ric modulation depth, and non-ideal 50:50 beam splitter 
at the interference stage. When these errors are taken 
into account, theory and observation agree within exper- 



imental error (Fig. 2.c). The shaded region then gives 
the observed advantage A/ cxp of coherent interactions. 

Figure [3] gives the experimentally observed quantum 
advantage for pab with varying strength of the en- 
coded signal, V s , when the discording noise is fixed at 
V = 10.0 ± 0.1 normalised to shot noise. The amount 
of discord within the initial resource is fixed at 8(A\B) 
(Fig 3. a). This quantifies the correlations shared by Al- 
ice and Bob that can be potentially harnessed to exhibit 
quantum advantage. As we increase the strength of the 
encoded signal, progressively more of this initial resource 
is consumed (Fig 3.b), and thus bounds how much of 
this discord can be potentially harnessed (Fig. 3.c). In 
an ideal version of the decoding protocol, the advantage 
would increase monotonically with the signal strength 
(Fig. 3.d). With our imperfect experimental setup, there 
is initially an increase in the observed quantum advan- 
tage for increasing signal. However, there exists a sat- 
uration point around V s ~ 20, beyond which the extra 
theoretical gain from increased signal strength is offset by 
the extra experimental imperfections in encoding. This 
is attributed to the nonlinear response of the electro- 
optic modulators. When we include these imperfections 
within our theoretical model, observations and theory 
agree (Fig. 3.d). 
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FIG. 2: Plot of Bob's knowledge of the encoded signal for 
bipartite resource states with varying discording noise and 
fixed encoding variance V s . (a) represents the amount of in- 
formation Bob can theoretical gain should he be capable of 
coherent interactions. For our proposed implementation, this 
maximum is reduced to (b). Experimentally, Bob's knowl- 
edge about the encoded signal is represented by the blue data 
points. The line (c) models these observations by taking ex- 
perimental imperfections into account. Despite these imper- 
fections, Bob is still able to gain more information than the 
incoherent limit (d). The shaded region highlights this quan- 
tum advantage. This advantage is more apparent if we com- 
pare Bob's performance to the reduced incoherent limit when 
experimental imperfections are accounted for (e). We can 
also compare these rates to a practical decoding scheme for 
Bob when limited to a single measurement on each optimal 
mode (f) and its imperfect experimental realization (g) (see 
supplementary material). 



III. CONCLUSION AND DISCUSSION 

In this article, we have demonstrated that coherent in- 
teractions can harness discord to complete a task that is 
otherwise impossible. Experimental implementation of 
this task demonstrates that this advantage can be di- 
rectly observed, even in the absence of entanglement. 
Since the capacity to coherently interact quantum sys- 
tems is essential to quantum processing, our results in- 
dicate that some of the advantages quantum processing 
pertains over its classical counterpart can be attributed 
to its potential to harness discord. 

The relation between the advantage of coherent inter- 
actions and non-classical correlations has also been stud- 
ied within related paradigms. The thermodynamic vari- 
ant of discord, for example, characterizes the advantage 
of coherent interactions in energy extraction from a given 
quantum state [21H23J . Our protocol gives similar inter- 
pretation for the standard notion of discord in terms of 
information extraction. Meanwhile, the consideration of 
discord in the 'mother protocol' shows that discord quan- 
tifies the advantage of coherent interactions in undoing 
entangling operations between one of the parties and an 



FIG. 3: Plot of quantum advantage for a fixed resource state 
(with V = I0.0±0.I) with varying strength of the the encoded 
signal, V 3 . (a) represents the maximum available amount of 
discord in the original resource Pab, of which we progres- 
sively consume more of as we increase V„ (b). This bounds 
the maximum possible quantum advantage, assuming Bob can 
perform an ideal decoding protocol that saturates the Holevo 
limit (c) . In the limit of large V s , the encoding becomes maxi- 
mal, and this tends to the discord of the original resource (a). 
The actual advantage that can be harnessed by our proposed 
protocol is represented by (d). In practice, experimental im- 
perfections reduce the experimentally measured advantage to 
(e). 



ancillary system for a general class of memory-less, two 
party, communication protocols [28 . By adopting the 
framework of the mother protocol, we may be able to 
demonstrate that the consumption of discord is a general 
resource that induces advantage in the coherent interac- 
tion between the two relevant parties. 

In addition, the capacity for coherent interactions that 
harness discord to improve performance allows potential 
reinterpretion of many existing protocols. If we regard 
our proposal as an attempt for Alice to communicate 
the contents of K to Bob via a pre-shared resource pab ■, 
the protocol resembles a quantum one-time pad with a 
generic resource [3T]. Discord now plays a role in mea- 
suring the amount of extra information coherent inter- 
actions can unlock. In the special case where A and B 
are entangled, this protocol corresponds to dense cod- 
ing, where the additional gain in communication rates is 
made possible by coherent interactions that decode infor- 
mation within the discordant correlations. Meanwhile, if 
we regard the task of trace estimation in 'deterministic 
quantum computing with one qubit' (DQC1) pQ as Bob's 
attempt to extract information Alice has encoded within 
the trace of a given unitary, our protocol may shed light 
on where the power in DQC1 originates. These connec- 
tions are worth further investigation, and may not only 
lead to additional insight on the role of discord within a 
diverse range of applications, but also indicate whether 
we are already harnessing discord in many existing pro- 



posals without realizing it. 
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Supplementary Materials 

Appendix A: Proof that Discord is a quantifier of 
quantum advantage 

In this section, we explicitly prove that 

AS(A\B) - J(A, B)<AI< A8(A\B), (Al) 

which is equivalent to the statement 8(A\B) — I(A, B) < 
AI < 8(A\B) - 8(A\B), where I{A,B) denotes the mu- 
tual information of pab- To do this, we make use of the 
Holevo information. Let K be a random variable that 
takes on value k with probability pk- If each k is en- 
coded in a quantum state with density operator p^, then 
the maximum amount of information that may later be 
extracted about K is given by 



S ^PkPk - ^2p k S(p k 



(A2) 



when there are no constraints on what quantum opera- 
tions are allowed. 

To evaluate AI, we first introduce an additional sce- 
nario where Bob has no access to system B 7 and attempts 
to the find the best estimate of K using only measure- 
ments on system A. Let J be Bob's maximum perfor- 
mance in this scenario. Recall that after encoding, the 
bipartite state between Alice and Bob is given by 



PAB 



k 



PkUkPABU, 



(A3) 



Since Bob has no access to B, we can trace over system 
B. Noting that C/ fe acts only on system A and is thus pre- 
served under the partial trace, this results in codewords 
UkpAUl, which give Bob 



Jo = S(p A ) - S{p A ) 



(A4) 



bits of accessible information by application of Eqn. 
|A2|. Here, p A = Tr s (E fe Pfe%PAs^) = 



J2kPkUkPAUl- This case can be considered the control, 
i.e., the amount of information accessible to Bob when 
he cannot access any of the correlations between A and 
B. 

We now compute I q , the maximum extra information 
available to Bob when he can implement arbitrary inter- 
action between A and B. In this case, we have codewords 
Pk = UkPAB^l, such that S(pk) = S(pab)- This results 
in a Holevo information of I q = S(pab) — S{pab)- There- 
fore, the extra information Bob gains over the control 
case is 

A q = I q -I = S(pab)-S(pab)-S(pa)+S( P a) = I(A,B) 

(A5) 
J and J respectively represent the total correlations be- 
tween A and B before and after encoding. Thus, the ad- 
vantage of being able to implement arbitrary two-body 



interactions over having no way to make use of system B 
coincides with the total amount of correlations consumed 
during the encoding process. 

Similarly, we compute J c , the maximum amount of in- 
formation available to Bob by a single local measure- 
ment on each bipartition. We note that this constraint 
is equivalent to local operations and one-way communi- 
cation, since multiple rounds of two way communication 
does not help Bob if does not measure a single partition 
more than once. In this scenario, the best Bob can do is 
to first measure either A or B in some basis {n^}, and 
make use of the classical output to improve his estimate 
of K. 

Consider first a measurement on B. Let Bob's re- 
sulting performance be I c . The state after measure- 
ment is p A \b = Tr B (p^ B n b )/q 6 with probability q b , 
where qb = Tr(pAB^b)- Thus, Alice has effectively 
encoded K onto codewords UkPA\bUj.- This results in 

S{J2kPkUkPA\bUl) - S(p A \b) bits of information acces- 
sible about K with probability qb- To obtain the upper 
bound on how much information accessible to Bob, we 
maximize the expected value of the above subject to all 
possible measurements Bob could have made, thus 






sup V q b S(p A \b) - Y] 
<!M V b b 



qbS(p A \b) 



(A6) 



Here, we have used the fact that Alice's application of Uk 
on system A, and Bob's measurement of system B act on 
different Hilbert spaces, and thus commute. 

Now consider the case where Bob first measures A. We 
partition to total amount of information Bob can gain, 

J c into two components; the component J c , that he 
gains directly from his measurement of system A; and 
c , that he gains from the resulting collapsed quantum 
state on system B. Clearly I c —Jo, since Bob has not 
yet measured A. 

To bound J c , note that measurement of pu = 
UkpABUl on system A in a basis {n a } is equivalent 
to measurement of pab m a rotated basis {U k H a Uk\. 
Thus, for each possible encoding k, the entropy of B after 
measurement is bounded below by X) m ^{ n a} S(Pb\o)- 



Therefore, the Holevo bound gives 
mf {n a } Ea s (PB\a), and thus 



7, 



(B) 



< S( PB ) 



to < ~1{ A) + ~fi B) <Io + S( PB ) inf V S(p 



{rU 



J B\a) 



7Thertaptimal amount of information Bob can extract 
without coherent interactions is thus the maximal of 



i{ 1 c, I A. Noting that, 



J c and 1 c, i.e., J c = maxj 

A r = J c — Jo = max{ A c , A c }, where A c = 1 c — Iq and 

<— <— — >• <— 

A c = J c — Jq , we first evaluate A c and A c separately. 



Substraction of Eq. ( A4 1 from Eq. ( A6 1 gives 



A c = S(p A )+ sup V" qbS(p A \b) ~ S(pa) - V" qbS{p A \ b 
{!M V b b 

(A8) 
Noting that Sfp^i;,] < S'I/'a] since entropy can never in- 
crease under conditioning, we immediately find 

X < S( PA ) ~ inf V q b S( PAlb ) = J(A\B). (A9) 
{n b } b 

Also, rearranging Eq. |A8| gives 

s (PA)~^2qbS(p A \b) 

b 

s (pa) ~^2qbS(p A \ b ) 

b J 

s (PA)-^2qbS(p A \ b 

b 

s (PA)-^2qbS(p A \ b ) 

b 

-S(p A ) - inf Y^ qbS(p A \b) 
{rib} 



4- 

A c = sup 
{n„} 



> sup 

{n„} 



sup 
{n„} 



S(pa) - mf Y qbS(p A \ b ) 



=J(A\B) - J(A\B), 



(A10) 



where J{A\B) = S(p A ) - mf { n 6} J2b S (PA\b) denote the 
classical correlations of p A B ■ 
Therefore 



<- 



J{A\B) - J(A\B) < A c < J(A\B), 



(All) 



Meanwhile, subtraction Eq. (A4) from Eq. (A7) gives 
A c = I c — Iq < J, therefore 

J{A\B) - J(A\B) <A C < max{J{A\B), J{B\A)}. 

(A12) 
Subtraction of this equation from Eqn. (p5J) immediately 
bounds the extra performance of coherent processing over 
its incoherent counterpart. 

mm{6(A\B), 6(B\A)} - I{A. B)<A q -A c < A5(A\B). 

(A13) 

Applying our assumption that S(A\B) < S(B\A), and the 
observation that A q — A c = I q — I c = A/, results in Eqn. 
[2] as required. 



Appendix B: Example of Maximal Encodings 

In this section, we prove the assertion made in the 
paper that there always exists maximal encodings. Recall 
that we may define maximal encodings as follows: 



Definition 1 (Maximal Encoding) Consider a bipar- 
tite quantum system with subsystems A and B that is de- 
scribed by density operator p A s ■ The encoding of a ran- 
'dom variable K that takes on values k with probability 
Pk, by application of unitaries Uk is a maximal encoding 

if and only if I \J2kPkUk PAB U]A = for any p AB , 

where I{p A s) denotes the mutual information of p A B- 

In particular, we prove the following. 

Theorem 1 Suppose Alice's bipartition has dimension 
d, then Uk is a maximum encoding whenever p A B is lo- 
cally a maximally mixed state for any input state p A on 
Alice's bipartition. 

Proof: To prove the result, it suffices to show that 
p A B is a product state. Consider an arbitrary projective 
measurement of the B subsystem in some basis {lib} on 
p A B- Since these measurements commute with Uk, it 
follows that TrsiJlbPAB) = I/d for all j. Thus p A s must 
be a product state and the result follows. ■ 

Therefore, any encoding that looks like a maximally 
mixing channel is a maximal encoding. One example, 
on a system of qubits, for example, is application of the 
set of unitary transformations {/, a Xl o~ Zl o~ x o~ z }. In an 
continuous variable mode with annihilation operator a, 
application of an operation selected uniformly from the 
set of displacement operators {D(a) = exp(aa^ + a*a] 
is also a maximal encoding. 



Appendix C: Application to Continuous Variables 

We specialize to the case where A and B are contin- 
uous variables modes, with respective quadrature oper- 
ators X A ,Y A and Xb,Yb that obey the commutation 
relations [Xj, Yfc] = 2i5jk- The resource state p A s cre- 
ated by displacement of two coherent vacuum states has 
a covariance matrix o~{p A b) of the form 



o-(pa.b) 



'V + l V 

V+l -V 

V V+l 

-V V + l, 



(CI) 



where V is the variance of the correlated noise added 
during the preparation of p A B- The Gaussian discord, 
5(A\B) shared between Alice and Bob is thus 



2V 



S(A\B) =g(V+l)-2g( V2V + 1 



+ .9 1 + 



V / 
(C2) 
where g(x) = x + log 2 x+ — log 2 x_, and x± = i(x ± 
1) [19]. Alice then encodes separate signals x s and 
y s governed respectively by Gaussian distributed ran- 
dom variables X s , Y s of variance V s in the amplitude 
and phase of her mode by application of £ A (x s ,y s ) — 



9 



exp(— ix s XA/2) exp(— iy s YA/2). This results in a en- 
coded state Pab = J SAPAB^Adxsdys with covariancc 
matrix 







a(p 



-V 



AB) 



'V + 1 V 

V + l 

V V + V s + 1 

o -v o v + k + i, 



( C3 ) 

Bob is tasked with extracting as much information about 
the encoded signal (X s , Y s ). Should Bob be limited to a 
single measurement on each mode, his theoretical maxi- 
mum performance is bounded above by 



.9 1 



2V 

V + 2 



+ V S 



9 1 + 



2V 

l + V 



(C4) 



by application of Eqn (A7|. In contrast, if he also has 



the capacity to perform arbitrary coherent interactions, 
he's performance is given by 



and 



S(pab) - S(pab) = g(p+)+g{p-) - 2g(VW+l), 

(C5) 



v; 



p± = ]J 2V + 1 + ^-{V s + 2V + 2± y/(V s + 2)(AV + V a - 

such that limv s _j. 00 (/ (/ — I c ) = S(pab) as expected from 
Theorem [TJ 

The Holcvo bound dictated by Eq. (C5) corresponds 
to an ideal theoretical protocol. In practical experiment, 
where we wish to demonstrate that coherent interaction 
leads to a definite advantage, such an ideal protocol is un- 
necessary. In our experiment, Bob coherently interacts 
his bipartite system via a 50-50 beamsplitter. The result- 
ing beams are then measured in an appropriate quadra- 
ture basis. The resulting knowledge gained by Bob is 
given by 



rcxp 
9 



log 1 



2 



(C6) 



One can check that as V — > oo, I q — > Iq Xp - This proto- 
col is 'almost optimal' provided the discord in the initial 
resource is large, and is thus sufficient for Bob to extract 
more knowledge that the incoherent limit I c . 

We experimentally prepare the aforementioned re- 
source state pab, and encode within it the signals 
(X S ,Y S ). We then take on the role Bob, and attempt 
to measure some observable pairs (Xf p , Y° xp ) such that 
I(X S , Y s ;X° xp , Yf) is maximized. Theory dictates 
that when limited to a single local measurement on each 
subsystem, J(X a , Y 8 ;Xf p , Y® xp ) < I c . Thus, our exper- 
imental conclusively demonstrates that the capacity for 
coherent processing can harness uniquely quantum cor- 
relations provided the above inequality is violated. The 
magnitude in which we can violate this inequality 

A/ cxp = 7(X S , Y s ;XfP, Yr p ) - I c ( P ab) (C7) 



then defines the observed discorded assisted quantum ad- 
vantage. 

We can also compare this rate to the optimal known 
decoding scheme when limited a single local measure of A 
and B. In this scheme, Bob makes simultaneous quadra- 
ture measurement of the two beams. The information 
Bob can extract from a state having covariance matrix 
inEq.[C3lis 



jprot = log h 



l + V 
1 + 21/ 



v; 



(C8) 



Appendix D: Experimental Details 

In this section, we discuss the details of the experiment 
carried out including the hardware, implementation, pro- 
cessing and the sources of errors. 

The experimental setup is shown in Fig. [T] The entire 
experiment uses a single 1064 nm Nd:YAG laser source. 
The light is passed through a mode cleaner cavity to pro- 
vide a broadly shot-noise limited coherent light source 
from 0.9 MHz. 

— A small portion of the original light power is split to 
^provide the two modes of the bipartite state, each passed 
through a pair of phase and amplitude electro-optic mod- 
ulators (EOM). The laser source also provides a bright 
field as a local oscillator for homodyne detection. The 
homodyne efficiency of the set-up is estimated at 91%. 
This is limited by the quantum efficiency of the diodes 
(estimated at 93%) and typical mode-matching qualities 
of 98%, generally limited by the mode distortions intro- 
duced by the EOM's. The detectors are electronically 
matched to provide a common mode rejection of 45 db. 

For the purposes of control of the measured quadra- 
ture, appropriate phase and amplitude modulation are 
introduced onto the beam. This allows us to verify 
the suppression of noise contributions from parasitic 
modulations, and its contribution to error in discerning 
the quadrature. Typical suppression of the orthogonal 
quadrature is greater than 25 db. 

The resource state is created by displacing both modes 
A and B by the same magnitude both in amplitude 
and phase quadratures. The displacement of the phase 
quadrature and amplitude quadrature of modes A and 
B is chosen to be correlated and anti-correlated respec- 
tively. Each white noise signal used is generated from 
a single function generator that provides a broadband 
white noise signal up to 10 MHz. An electronic gain and 
delay is then introduced on mode B to synchronise it to 
mode A at 3.6 MHz. Magnitudes for the white noise en- 
coded on phase and amplitude quadratures are matched 
to ensure the closest realisation to the ideal symmetric 



covariance matrix (see Equation C3 ) . 

Two additional function generators that generate 
broadband Gaussian white noise up to 10 MHz are used 
to provide the signal encoding for the amplitude and 
phase quadratures. The electronic resource is split, with 



10 



one portion recorded, whilst the remainder is sent to 
the existing EOM for displacement of mode A. The en- 
coded signal variance of the phase quadrature is electron- 
ically attenuated to match the variance of the amplitude 
quadrature. 

In the setup where coherent interactions between the 
subsystems are not permitted, the resource state is char- 
acterised by first measuring the amplitude quadrature 
of both beams and subsequently measuring the phase 
quadrature of both beams. For the coherent processing 
case, the two beams are interfered in phase on a 50:50 
beam splitter. The amplitude quadrature of the bright 
output and the phase quadrature of the dark output are 
sampled using the same homodyne detectors. 

For each separate homodyne detection 10 6 data points 
are sampled at 20 Msamp per second using a digital ac- 
quisition system. The process is repeated five times for 
each data point to provide sufficient statistics. Each of 
the five data set is divided into two sets. These data 
is then digitally filtered to 3.6-3.8 MHz and then re- 
sampled. 



Appendix E: Model 

Whilst ideally, we strive to achieve the state described 
by the covariance matrix in Eq. |C3[ in practise the actual 
state is never such. To refine the experimental model, 
we include effects of imperfect correlations, non linear 
transmission and modulation losses, excess noise and un- 
balanced beam splitter ratio. The covariance matrix of 
the bipartite state is a function of the input signal, in- 
put noise and the quantum noise. It can be written as 
Co = v^v where 



v= (A x ,A Y ,Bx,By 



(El) 



and Ax(y) and Bx(Y) are the modulations on the am- 
plitude (phase) quadratures on beams A and B written 
as a linear combination of eight independent inputs: the 
input signals for X(Y), <J sx (y)i the input classical noise 
for X(Y), (J n x(y) a- n d the vacuum noises in X(Y) in beam 
A and beam B, <r v . We write v as 



( r lxX (J sx 


VYX^sx 





\ 


VxY a sy 


TJYY^sy 








PxX a nx 


Pyx^^x 


HXX^nx 


PyX^m 


PXY a ny 


PyyVny 


PXY a ny 


Pyy&iw 


Zx°v 














€y(Tv 














Sx** 





V o 








£y°v I 



(E2) 



The coefficients r\ and /3 characterise the linear correla- 
tions between the quadrature modulations and the ap- 
plied signal and noise voltages. The terms tjxy and tjyx 
represent the parasitic cross correlations which can be 
due to imperfect modulation quadrature. Ideally we want 



these to be zero. A non zero correlation will degrade the 
mutual information. The terms r/xx and tjyy are the 
correlations between the signal and the quadrature mod- 
ulation. Imperfect correlation will again degrade both 
the resulting information for both the coherent and inco- 
herent interaction. We also need the noise on both beams 
to have the same magnitudes so that they cancel each 
other at the beam splitter performing the coherent inter- 
action. Two other requirements to observe the maximum 
quantum advantage are for the noises and signals in both 
quadratures to have the same magnitudes. If they are not 
equal, the penalty incurred when doing a classical mea- 
surement will be less than one unit of shot noise. Finally, 
the coefficients £ characterise excess noises in the quadra- 
tures. For the coherent case, we also include a small non- 
linear loss that increases with the signal variance around 
the order of moss = O.OOOIct 2 ^^ + 0.00003^^ j ust 
before the beam splitter. This is attributed to the non- 
linear response of the electro-optic modulators and gives 
rise to the observed plateauing of the quantum advan- 
tage in Fig. [3] The loss is simulated by propagating the 
covariance matrix Cq through a beam splitter and trac- 
ing over the output of the vacuum port to get the new 
covariance matrix: 

C£ = Tr v {BS( moss ) ■ ^ © C v ■ BS( moss ^} (E3) 

where 

V 2 



Cj, 



at 



is the covariance matrix for the vacuum input and 



BS(r)) 











IT) 







^1^ 




(E4) 



(E5) 



is the beam splitter transformation with transmission 77. 
Cq = Tr^jCo} is the covariance matrix for beam A. In 
the case where coherent interactions are permitted, the 
beams A and B are then propagated through an interfer- 
ence beam splitter with transmission coefficient rji — 0.48 
and the relative phase between the two beams fixed at 
4>A — 4>b = 0. The output covariance matrix is then 

C 2 = BS^PS^A^ByCrPS^A^B^BS^ (E6) 

where PS(4>a,4>b) = PS(4>a)®PS(4>b) shifts the phases 
of beam A(B) by 4>A(B) with 



PS{<j>) = 



COS( 



— sm< 
cos 6 



(E7) 



The homodyne efficiencies are modeled as a vacuum noise 
contaminating the signal. Moreover, we take into ac- 
count an imperfect locking angle between the local oscil- 
lator and the signal modeled as a rotation of the beam 
quadrature before the measurement 

C£ = Tr v {BS( V f )PS(tf ) ■ C? ■ PS^BS^} 

(E8) 
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and a similar expression for C§ with <pf — and case, the covariance matrix Co is directly propagated 

(j)f Q = tt/2. Finally, tracing over the phase quadrature through to the homodyne detection to sequentially mea- 

gives the measured output of the detectors in the co- sure both the X and Y quadratures of both beams. The 

herent interaction setup SX measure d = Try{Cg } and information rate without coherent interactions are then 

SY measure d = Tty{C^}. In the incoherent interaction calculated using the full covariance matrix,. 



